APPLICATIONS OF THE WOLD DECOMPOSITION 
TO THE STUDY OF ROW CONTRACTIONS 
ASSOCIATED WITH DIRECTED GRAPHS 
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Abstract. Based on a Wold decomposition for families of partial 
isometries and projections of Cuntz-Krieger-Toeplitz-type, we ex- 
tend several fundamental theorems from the case of single vertex 
graphs to the general case of countable directed graphs with no 
sinks. We prove a Szego-type factorization theorem for CKT fam- 
ilies, which leads to information on the structure of the unit ball 
in free semigroupoid algebras, and show that joint similarity im- 
plies joint unitary equivalence for such families. For each graph we 
prove a generalization of von Neumann's inequality which applies 
to row contractions of operators on Hilbert space which are related 
to the graph in a natural way. This yields a functional calculus de- 
termined by quiver algebras and free semigroupoid algebras. We 
establish a generalization of Coburn's theorem for the C*-algebra 
of a CKT family, and prove a universality theorem for C*-algebras 
generated by these families. In both cases, the C*-algebras gener- 
ated by quiver algebras play the universal role. 



1. Introduction 

In |2()j , the second author and Jury derived a Wold decomposition for 
famihes of partial isometries which satisfy the 'Cuntz-Krieger-Toeplitz' 
directed graph relations, what we call the (f) relations. This theo- 
rem may also be obtained as a special case of the Wold decomposi- 
tion recently established by Muhly and Solel [29j for the more general 
setting of induced representations of tensor algebras. In [20j it was 
used to investigate the internal structure of free semigroupoid algebras 
|18|, I20|, I21|, I25|, 126] and a dilation theory was built around it in 
|19|, 130] . In this paper, we apply this Wold decomposition to establish 
extensions of a number of fundamental theorems to the case of general 
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countable directed graphs with no sinks, whereby the extended results 
can be regarded as occurring for single vertex graphs. 

The next section (§2) contains background information. In §3 we 
include an expanded discussion of the Wold decomposition and extend 
a folklore result for isometrics on Hilbert space: We prove that CKT 
families {Se, Px} of partial isometrics and projections are jointly similar 
precisely when they are jointly unitarily equivalent. We also establish 
a Szego-type factorization theorem j36|, I34| for CKT families. In §4 
we use the Szego theorem to obtain detailed information [11] on the 
unit ball of semigroupoid algebras which are partly free [25 j 26j. 

Given a countable directed graph G with no sinks, in §5 we show 
there is a von Neumann inequality for the set of row contractions 
T = (Ti,...,T„) of operators on Hilbert space such that the joint 
actions of the are related to G in a natural way. In the case of 
single vertex graphs, we recover the original form of the von Neumann 
inequality |4H, 138] (when n = 1) and Popescu's version j33| (when 
2 < n < oo). If ri > 2, the estimates obtained are sharper than the es- 
timates of [33j in general. In fact, we show these estimates respect the 
partial ordering on directed graphs induced by graph deformations. An 
immediate consequence of the von Neumann inequality is the existence 
of functional calculus (§6) for row contractions based on quiver algebras 
|21|, I25|, I26|, I28|, I29|, I30| and free semigroupoid algebras. There is a 
long history of both positive and negative results associated with von 
Neumann inequalities for the multivariable setting, and this work fits 
in with such efforts. See [H HI 13 El El HH US US HHi for some of the 
different perspectives. In connection with the current work, see j^O] 
where a more abstract form of the von Neumann inequality is obtained. 

In the final section, we apply the Wold decomposition to obtain a pair 
of universality theorems for directed graph C*-algebras. In particular, 
a generalization of Coburn's theorem jSl I32| for isometrics on Hilbert 
space is established: The C*-algebra generated by any CKT family 
which satisfies a natural non-unitary condition is isomorphic to the 
C*-algebra generated by the corresponding quiver algebra. Further, 
we prove that the C*-algebras generated by quiver algebras are the 
universal C*-algebras for the CKT relations. 

2. Preliminaries 

Let G be a countable directed graph with directed edges S{G) and 
vertices V{G). Given a finite path w in G, we write w = ywx when the 
source vertex of w is s{w) = x and the range vertex of w is r{w) = y. 
(For vertices x G V(G) put r{x) = x = s{x).) Say that G has a source 
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at X G V{G) if there are no edges which finish at x; that is, r(e) ^ x for 
e e S{G). Similarly, G has a sink at x G V(G) if s(e) 7^ a; for e G i^(G'). 
Define the free semigroupoid ¥\G) to be the set of all vertices V{G) 
and all finite paths in G, written in reduced form, with the natural 
operations of concatenation of paths allowed by the graph structure. 
A path w = Ck-'-ei G W~^{G) is said to be a loop if s{w) = r{w). 
If in addition, r(ej) 7^ f^i^j), for i ^ j, then w is said to be vertex- 
simple. A vertex-simple loop w = ■ ■ ■ ei, Cj G S{G), has an entrance 
if there exists an edge / G S{G) such that r(/) = r(ej), for some i, but 
/ 7^ Cj. Finally, let Vq be the path algebra generated by G; this is the 
set of polynomials with complex coefficients and monomials belonging 
to F+(G). 

Given a family of non-zero partial isometrics {Se '■ e E S{G)} and 
projections {Px '■ x G V{G)} which act on a common Hilbert space, 
consider the following relations: 



(t) 



{i) P^Py = for all x,y e V(G), x y 

[ii) S^Sf = for all e, / G S{G), e f 

{Hi) S*Se = Ps{e) for all e G S{G) 

M Erie)=cc SeS: < Px for all X G V(G) 



If equality is achieved in (iv) for all x G V(G), then we refer to the 
relations as (|). Observe that (J) can only occur for G with no sources. 
We mention that the operator algebras generated by families {Se,Px} 
which satisfy (f) have been the focus of intense recent interest. They 
include so-called Cuntz-Krieger directed graph C*-algebras, free semi- 
groupoid algebras, quiver algebras, etc. (The references [H I10|, I18|, 

iiaiiiiiiiiiiniiiiiiiiiiiiiiaiiniinniinzii^ starting point 

for the interested reader.) Let us mention at this point the existence 
of the universal C*-algebra C*{G) [22, 23, 24j for the relations ($) for 
a given directed graph G. From these operator algebra motivations, 
we refer to as the Cuntz-Krieger (CK) relations, and (f) as the 
Cuntz-Krieger- Toeplitz relations (CKT). 

We next describe the prototypical 'pure model' |19|, I20| in the Wold 
decomposition used here. (More details are given in the next section.) 
Let G be a countable directed graph (with no sinks) and define Ttc to be 
the Hilbert space with orthonormal basis given by {^^ : w G ¥~^{G)}. 
This generalized 'Fock space' associated with a directed graph was 
introduced by Muhly [28j . For e G S{G) define partial isometrics 
on Hg by 



(1) L,^n 



^ew if r{w) = s{e) 
otherwise 
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Observe that L*Le = Ps{e) is the projection onto span{^^ : r{w) = 
s(e)}, and that the family {Le,Px} satisfies (f). For x G V{G), we 
define the 'tree component' subspace Hx = span{^^„ : w = wx}. Notice 
that these subspaces are reducing for the Lg. In fact, the subspaces 
{Tlx '■ X G V{G)} form the unique family of minimal non-zero joint 
reducing subspaces for the Lg [25j. 

Given a directed graph G, the associated quiver algebra Ac is the 
norm-closed algebra generated by {Lg, Px ■ e & £{G),x G V(G)}, where 
the Px here are the vertex projections associated with the pure model 
(P). The associated free semigroupoid algebra 2g is the weak operator 
topology closure of Ac- The commutant of £,g coincides with 2'^ = 
!25] . the woT-closed algebra generated by partial isometries Re, 
defined on He (as in ((T))) by Re^w = ^we, together with their initial 
projections which we denote by Qx, x G V(G). The projections Qx are 
precisely the projections onto the tree component subspaces Tix- 

We mention that the graph G was proved to be a complete invariant 
for Ag (and £g) up to unitary equivalence by Kribs and Power [25j. 
More recently, Solel [,37] proved G is an invariant for isometric isomor- 
phism and, independently, the authors [21j proved that G is a banach 
algebra isomorphism invariant for Aq- (In fact, when G has no sources 
or no sinks it was proved in |21] that G is an algebraic isomorphism 
invariant for Ac-) This is a true departure from the C*-algebra case, 
where, for instance, it is not hard to see that G is not a *-isomorphism 
invariant for C*{G). (e.g. For many non- isomorphic graphs, C*(G) is 
*-isomorphic to the set of compact operators.) 



The Wold decomposition from j20| (which assumed G had no sinks) 
asserts that every set of partial isometries {S'g : e G £{G)} which 
satisfies (f) on a Hilbert space Ti is jointly unitarily equivalent to a 
direct sum 



where V = {Ve)e£SiG) satisfies (J), and hence determines a representa- 
tion of a Cuntz-Krieger directed graph C*-algebra. As indicated above, 
this result can be derived from a special case of the Wold decomposition 
from [29j. The restricted ampliations of the Lg in this decomposition 
are said to form the pure part of the dilation. (Notice that the pure 
model (0) is captured with Ve = and ax = 1.) The ax are called the 
vertex multiplicities in the dilation and are computed from {Se,Px} via 



3. Wold Decomposition 




x€ViG) 



for e G E{G), 
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the equations 

(3) a, = rank (^P,{I -J^SeS:)^ for xeV{G). 

e 

More specifically, the joint unitary equivalence arises from the 
spatial decomposition H = He Q) Hp where He = Hp and Hp = 
J2we¥+{G) ®'i^iS)W are joint reducing subspaces for the Se, with W 
the wandering subspace for S given by 

W = Ran (/ - ^ SeS;) = f] ker S;. 

e e 

Observe for x E V{G) that P^W = Ran (P^. - Er(e)=x SeS*e) is a sub- 
space of W. The subspaces He and Hp have the alternate descriptions 

Hp=\^eH : lim V ||w;(5)*eir = 0| 

«,eF+(G)d 

(4) He=f]{^eH: Yl w{S)w{Sr^ = ^}, 

d>l ^gF+(G)d 

where ¥^{G)d is the set of paths inside ¥~^{G) of length d. 

As a direct consequence of the Wold decomposition, we prove a gen- 
eralization of the well-known fact that similar isometrics are unitarily 
equivalent. This result also generalizes Popescu's theorem |32| for the 
case of n-tuples of isometrics with orthogonal ranges, which occurs 
below when G is a single vertex graph with n > 2 edges. 

Theorem 3.1. Let G be a countable directed graph with no sinks. If 
{Se, Px} and {S'^, P^} both satisfy (f) for G and are jointly similar, then 
they are jointly unitarily equivalent. That is, if there is an invertible 
operator A with 

ASeA-^ = S'^ for eeS{G) 
APxA-^ = P^ for xeV{G), 

then there is a unitary operator U such that 

USeU* = S'^ for eeS{G) 
UPxU* = P; for X G V{G). 

Proof. Without loss of generality assume both families of operators 
act on H. Let H = He ® Hp = H'e® Hp be the spatial decomposi- 
tions associated with the Wold decompositions © for the Sg and S'^ 
respectively. 
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For e G ^(G) let 

By hypothesis, for e G £{G) we have 

ker^: = ker(A*5;*(A*)-i) = A*(ker(^^*)). 

Let W and W be the wandering subspaces for S and S' respectively. 
Then 

A*{W') = -4* ( Pi ker = Q ker SI = W. 

e e 

In particular, dimW = dimW'. But more is true. Recall that the 
vertex multiplicities in the pure parts of the Wold decompositions for S 
and 5" are given by = dim P^W and a'^ = dim Pa-W. By hypothesis 
and the previous identity we have 

P^W = P^A*W = A*P^W for xeV{G), 

and hence the invertibility of A yields = a'^ for x G V{G). 

Thus, it is easily seen from the Wold decomposition that there is a 
unitary Ui : Hp Hp which intertwines the pure parts of S and S'; 

(5) UiWeUl = W[ for e G ^(G). 

Since G has no sinks, every vertex projection P^ is the initial projection 
for some S^- Further, recall that H^ (respectively H!^ is a reducing 
subspace for the Se (respectively S'^. It follows that the restricted 
vertex projections Px\np and P'^^w^ are also intertwined by \J\. 

We now show that the restrictions to He, H'e niay be spatially in- 
tertwined as well. As ASe = S'^A and SeA'^ = A'^S'^ for e G S{G), 
equation (jU applied for the Se and the S'^ implies that AHc = H^- Let 
Aq = A\-}^^ : He H'e and observe that Aq is invertible. Then we have 

AoVe = V^Ao for e e S{G). 

In particular, equation (jD) gives 

Ao = AoilnJ =Ao{Y. ^^^e*) = E ^eAoV;. 

e e 

Thus the (f) relations and the hypothesis implies that for e G S{G), 

v^*Ao = v:*v:aov: = p:^e)Aov: = AoPsie)v: = a,v:. 

It follows from the adjoint of this identity that 

(6) VeAlAo = A*XAo = AlAoVe for ee8{G). 
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Consider the polar decomposition of Aq = U2B, where f/2 : Tie — ^ 'H'^ 
is unitary and B = {AqAqY^'^ is an invertible operator on He- By (jUJ 
we have 

VeB = BVe for eeS{G), 

and it follows that 

V^U2 = V^U2BB~^ = V^AoB-^ 

= AoVeB-^ = U2BVeB-^ = U2Ve. 

Thus 

(7) U2Ve = V^U2 for eeS{G). 

Therefore, we may define a unitary U = Ui Q) U2 on TC so that (0) 
and d?!) imply 

USe = S'^U* for eeS{G). 

As G has no sinks, it follows that the projections and are also 
intertwined by the unitary U. ■ 

We now present another application of the Wold decomposition that 
allows us to prove a Szego-type factorization theorem. This theorem 
generalizes earlier results of Rosenblum and Rovnyak |36t Theorem 
3.4] and Popescu 

Theorem 3.2. Let G be a countable directed graph with no sinks and let 
{Px}xev(G) (ind {Se}e(^£{G) be sets of projections and partial isometrics 
which satisfy (f). Assume that {Se}eeeiG) is pure. If Y E B(H) is a 
positive invertible operator then the following assertions are equivalent: 

(i) Y = A* A for some A G BiTi) which commutes with {Px}x&v{g) 
and {Se}ee£{G)- 

(ii) S^YSf = YS^Sf = S^SfY for all e, / G £{G). 

Proof. We need to prove that (ii) implies (i). Let T„ = for 
u G F+(G'). We will show that the family {Te}ee£:(G) is jointly unitarily 
equivalent to {Se}e££{G)- Towards this end notice that T*Te = Ps[e) 
and TgTg* < Pr-(e)- Indeed, 

T*Te = Y-^^^S^YSeY-^/^ 

= Y-'/^YY-'/^Ps^,^ = P,(,) = S:S,, 

and a similar calculation shows the claimed inequality. Therefore, the 
collections {-Pr}a;ev(G) and {Te}e£eiG) satisfy the requirements of the 
Wold Decomposition; i.e., the relations (f), and therefore the earlier 
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discussion applies. First, we determine that the Cuntz-Krieger part of 
{Te}eeS{G) is trivial. Indeed, 

He = /\ y TuiUa) 

feGN \u\=k 
feGN \u\=k 

- y"'\K V^«(^)) = w- 

km \u\=k 

Thus {Te}eg^(G) IS pure. Let W be its wandering subspace and let 

Wx = Px^^ ^ VV. Then by the Wold decomposition there exists a 
unitary operator 

xeV{G) 

such that for any e G S{G), 



where, (3x — dimW^, x e V(G). Similarly, there exists a unitary 
such that for any e e ^{G), 

In order to establish the joint unitary equivalence between the families 

{Te}e6£-(G) and {Se}e£e(G), we will prove that VT^V* = U*SeU , e e 
S{G). From what we have proved so far, it follows that we need only to 
to verify /3x = ax, for all x e V{G). Fix an a; e V{G) and let ^ e Wj;. 
Then for all e G S{G) and ^ G TYgi wc have 

Thus by the invertibility of Y we have Y^/^VV = W. But Y^/^T*Te = 
S*SeY^^'^ for e G i^^(G') since the same is true for Y. Hence, as G has 
no sinks, every Px is equal to some initial projection ^g^e = T*Te and 
it follows that Y'^/'^W^ = VVx for x G V{G) since F^/^ is invertible. 
Therefore, the identity Px — <^x holds for all x G V(G), as required. 
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We have shown that VTeV* = USeU* for e G S{G). In particular, 
this implies that U*VY^/^Se = SeU*VY^/\ for all e G S{G), and the 
operator U*VY^^'^ commutes with {Se}ee£{G)- Moreover, notice that 
for e G S{G), 

S*SeU*VY^/^ = S*U*VT^V*VY^/^ 

= U*VT*V*VTeY^I^ = U*VY^''^T*Te, 

and it follows that U*VY^/'^ commutes with {Px]x&v{g) as well. The 
desired operator for {i) \s A = U*VY^^^. ■ 

Using the fact that DVq = £g obtain the following. 

Corollary 3.3. Let G be a countable directed graph with no sinks. If 
Y G B{T-C) is a positive invertible operator then the following assertions 
are equivalent: 

(i) Y = A* A for some A G £g- 

(ii) RlYRf = YRlRf = R*RfY for all e, / G S{G). 

4. An Application To The Geometry Of The Unit Ball 

In jll] , Davidson, Pitts and the first author proved that every oper- 
ator in the open unit ball of a w*-closed operator algebra generated by 
n isometries with orthogonal ranges, is the average of isometries. This 
result applies in particular to the noncommutative Toeplitz algebra 
thus extending a classical result of Marshall [27j from function theory 
to the noncommutative setting. Using the Szego type factorization the- 
orem we proved earlier, we extend the result of to a broad class of 
free semigroupoid algebras. 

The techniques of [llj yield a more general result than the one 
quoted in the introduction. In order to state it, we need the following. 

Definition 4.1. An operator algebra A satisfies the factorization prop- 
erty if for any A e A with \\A\\ < 1, the equation X*X = I — A* A has 
a solution in X G ^. 

It is clear from Corollarv 13 . 31 that any free semigroupoid algebra for 
a graph with no sinks satisfies the factorization property. 

Theorem 4.2. Let A be a norm closed operator algebra satisfying 
the following two properties: 

(i) A satisfies the factorization property. 

(ii) A contains two isometries with orthogonal ranges. 

//||y4|| < I — ]:, A E A, k eN, then A is the average of 6k isometries. 
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Remark 4.3. The above result is not explicitly stated as a theorem 
in jll] but its validity is ascertained on jlll page 118]. 

On the other hand, in [26| Power and the second author identified 
a property for a directed graph G that is equivalent to the existence of 
two isometries in £g with orthogonal ranges. 

Definition 4.4. A countable directed graph satisfies the uniform ape- 
riodic path property if the saturation of each vertex x G V{G) either 
contains two distinct loops or an infinite proper path. 

Theorem 4.5. [26j Let G he a countable directed graph. Then G 
satisfies the uniform aperiodic path property if and only if 2,g contains 
a pair of isometries with orthogonal ranges. 

In light of Theorems 14.21 and 13. 3( the previous result provides the 
last step for establishing the main result of this section. 

Theorem 4.6. Let G he a countable directed graph which satisfies the 
uniform aperiodic path property and let A G £g- //II^II < ^~\' ^ ^ 
then A is the average of 6k isometries. 

Remark 4.7. What about other free semigroupoid algebras? Clearly, 
H°° fails the aperiodic path property and yet the convex combinations 
of the isometries cover the open unit ball. On the other hand, not 
all free semigroupoid algebras satisfy that property. Indeed, if G is a 
graph with two vertices x, y and an edge e = xey, then is the direct 
sum of the 2x2 upper triangular matrices with C. The convex hull of 
the isometries in this algebra consists of the diagonal matrices. 

5. Von Neumann Inequality 

Given a row contraction T = (Ti,...,T„) of (non-zero) operators 
acting on a Hilbert space 7i, consider a family of mutually orthogonal 
projections V = {Px}x&j on H which sum to the identity operator and 
stabilize T in the following sense: 

(8) TiPx, PxTi G {Ti, 0} for l<i<n and xe J. 

Observe that these relations determine a directed graph G with vertex 
set V{G) = J and n directed edges ei, . . . e„, where r(ej) and s(ej) are 
the unique vertices with Pr(e,)TiPs(ei) = Ti. When there is no confusion, 
we shall write T = (Te)e££{G) if an ordering of the Tj has been induced 
by a fixed projection set V. 

Let T = {Te)eeE(G) and V = {Px}x&v{G) satisfy ^ onH for a graph 
G with no sinks. Then it was shown in , and previously in a more 
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abstract form j3()] for the general setting of tensor algebras over C*- 
correspondences, that there are partial isometries {Se ■ e G S{G)} on 
a space IC^Ti such that 

(a) 5"= {Se)e(iE(G) Satisfy (f). 

(6) n reduces each SIS^, e G £{G), and {SlSeln} = V. 
(c) H is invariant for each S"* with 5'*|7^ = T^*, e e ^(G). 

Such a minimal partially isometric dilation of T is unique up to a 
unitary equivalence which fixes Ti. The vertex multiplicities in such 
a dilation are determined by Q and, in fact, it was shown in [19] that 
they may be computed from T, V by 

(9) a,. = rank(p4/„-^TeT;)) for x eV{G). 

e 

For a fixed directed graph G we shall define the supremum norm 
IIpIIoo of a polynomial p e Vq hy \\p\\oo = ||]9(Lg')||, where Lq = 
{Le)e(^E{G) is the canonical pure model (HJ for G. This definition is in 
line with other settings, where the norm ||j9||oo is determined by the 
pure model in this manner. As the simplest example, recall that the 
norm of a polynomial p on the unit complex disk satisfies ||p||oo = 
||p(?7+)||, where is the unilateral forward shift [3S|. 

Theorem 5.1. Let G be a countable directed graph with no sinks. Let 
T = (T'e)eg£(G) be a row contraction on a Hilbert space Ti which satisfies 
^for {P^:xeV{G)}. Then 

(10) |b(T)||<|HU for all peV^. 

Proof. Let S = {Se)e££{G) be the minimal partially isometric dilation 
of T associated with the projections {Px}- Let p belong to Vq. Then 
p(T) = PnP{V)\H by virtue of (a), (6) and (c) above, and hence the 
Wold decomposition implies that 

MT)\\<MS)\\ = rm.x{MV)\\,MW)\\}, 

where V = (Ve)eg£:(G) satisfies (J) and W = iWe)ee£(G) is pure and 
satisfies (f). 

The decomposition Q of the pure part W of the minimal dilation 
5* clearly implies that 

|bW||<|b(^c)|| = lbl|oo. 

Thus, we shall finish the proof by showing that < for 

every row contraction S = {Se)e£S(G) which satisfies (|) for G. 

To see this, let S = {Se)ee£iG) satisfy (|) and let < r < 1. Then 
rS = {rSe)e££{G) is a pure row contraction, and hence the minimal 
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partially isometric dilation of rS with respect to {S*Se e E S{G)} is 
given by the form (0) with = 0. We claim that the vertex multiplic- 
ities for this pure dilation S' = {S'^e&£(G) satisfy a^; > 1 for x G V{G). 
Indeed, from © these multiplicities are determined by 

a, = rank(p,.-^(r^e)(r^e)*) for x G V(G). 

e=xe 

Thus if = 0, then the {\) relations give 

SeSg = Px = SeS^ , 

e=xe e=xe 

which is clearly a contradiction since the are assumed to be non-zero 
in the (f) relations. 

As ax > 1 for x G V(G'), we have 

\WS)\\<MS')\\ = MLa)\\. 

Since < r < 1 was arbitrary, it follows that < ||p(Lg)||, as 

required. ■ 



Remark 5.2. In the case of single vertex graphs with n edges, the 
above theorem recovers the classical von Neumann inequality j41|, 138] 
(when n = 1) and Popescu's version [33] (when 2 < n < oo). We also 
mention that the conclusion of Theorem 5.1 can be proved through 
an application of Theorem 3.10 from p30J . However, we note that our 
direct proof via the Wold decomposition is novel and provides a new 
perspective on the problem. 

5.1. Partially Ordered Sets of Directed Graphs. An alternative 
perspective on Theorem l5.1l is the following: Given a countable directed 
graph G with no sinks, the theorem shows there is a corresponding 
von Neumann inequality with estimate given by (for this discussion) 
IIpIIg.oo = lb(^G)|| for p G V^, recalling that Lq = {Le)ee£{G)- On 
the other hand, every directed graph determines a partially ordered set 
of directed graphs through its deformations. A directed graph G2 is 
a deformation of Gi if G2 is obtained from Gi by identifying certain 
vertices in Gi. The partial order is defined by: Gi < G2 if and only 
if G2 is a deformation of Gi. (This perspective was also discussed in 
[19] in the context of dilation theory, where it was shown that every 
row contraction T generates such a partially ordered set of directed 
graphs through its family of minimal partially isometric dilations.) We 
observe below that the von Neumann inequality estimates respect the 
ordering in such a partially ordered set of directed graphs. 
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Let Cn be the directed graph with a single vertex and n directed loop 
edges. The Sz.-Nagy and Popescu estimates are given by ||p(L(7^)||, 
where p is allowed to be any polynomial in n noncommuting variables 
when n > 2. Let G be a countable directed graph with n edges. Then 
Lc = {Le)e£E{G) IS a pure row contraction (in the n-tuple sense |35J) 
and hence its (unique) minimal isometric dilation |7|,ll5llSK] is given by 
a multiple of Lc„ = {Li, . . . , where the are the creation isome- 
tries on the full n-variable Fock space. Thus, given Lq = {Le)e&E{G) 
and such a polynomial p, we shall write p{Lg) for the evaluation of p at 
the Lf, which arises from the ordering of the induced by the minimal 
isometric dilation of Lq. 

Corollary 5.3. // Gi < G2 are directed graphs with no sinks and n 
directed edges, then for every polynomial p in n noncommuting variables 

||p||gi,oo < lbl|G2,oo < lbllc„,oo- 

Proof. The relation Gi < G2 can be seen to induce a G'2-ordering on 
Lgi, where the corresponding projections which stabilize Ld are given 
by the sums of the initial projections for L^, e G S{Gi), which are 
naturally induced by the deformation. Hence the first inequality is a 
consequence of Theorem l5.ll The last inequality follows from Popescu's 
von Neumann inequality since and Lq^ are both row contractions 
and n-tuples. ■ 

It is not hard to see that ||p||g,oo gives a sharper estimate than 
||p(Lc„)|| in general when n > 2. Consider the following simple il- 
lustration of this fact. 

Example 5.4. Let Ti,T2 be contractions on a Hilbert space Ti and 
define operators on Ti^^^ by 

Then V = (Vi,V2) is a row contraction which is stabilized hj V = 
{Pi, P2} where Pi = Py^ are the projections of if*^^-* onto its coordinate 
spaces. Let G be the graph with two vertices x, y and edges e = yex, 
f = xfy. Then Lg = {Le,Lf) in this case. Observe that G2 is a 
deformation (the only one) of G. Let = (-^^1,-^^2), where Li,L2 are 
the creation isometrics on the full 2- variable Fock space. Then Le + Lf 
is an isometry and Li + L2 = V2L where L is an isometry, and hence 

||^i + V^2|| < \\Le + Lf\\ = 1 < V2 = IIL1 + L2II. 

Further, the Lg + Lf estimate is best possible in this example since 
I + I/2I I = 1 if I l^il I = 1 for i = 1 or 2. 
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6. Functional Calculus 

The von Neumann inequality leads to a natural functional calculus 
determined by quiver algebras and, in the case of pure row contractions, 
by free semigroupoid algebras. Observe that when T = {Te)ee£{G) is 
a row contraction with G-ordering induced by projections V = {Px} 
which satisfy (jH)) for T, we may consider all polynomials {p{T) : p G 
Vq} in the generators Te,Px- The following result is an immediate 
consequence of Theorem 15 .11 and may also be obtained as a special case 
of Theorem 3.10 from [3()| . 

Theorem 6.1. Let G be a countable directed graph with no sinks. Let 
T = (Te)ee£:(G) be a row contraction on 7i which satisfies (0) for {P'^ : 
X G V{G)}. Then there is a contractive homomorphism 

defined by ^(Le) = and ^(P,.) = P'^ for e G £{G) and x G V{G). 

When the row contraction satisfies an extra condition, the functional 
calculus can be extended to SLq- 

Theorem 6.2. Let G be a countable directed graph with no sinks. Let 
T = (Te)ees{G) be a row contraction on TC which satisfies ^ for {P^ : 
X G V{G)}, and suppose that 

(11) hm ( V ||«;(T)*e||) =0 for ^ e H. 

w&+{G)a 

Then there is a contractive homomorphism 

^ : £g — ' Bin) 

defined by $(Le) = T^ and ^(P,.) = P'^ for e G £{G) and x G V(G). 

Proof. Condition (jlip means precisely that the minimal partially iso- 
metric dilation V = (K)ee£'(G) of T with respect to {-P^} is pure 
|19] . By the Wold decomposition for V, we may define operators 
f(y) for all / G 2g, where f{V) = WOT — limkPkiV) for some se- 
quence pk G Vq. From the properties of the minimal dilation we 
have Pk(T) = PHPkiV)\n- Thus, Pk(T) converges to an operator 
/(T) = WOT — limit (T) € B{T-C). Finally, by the von Neumann in- 
equality and a standard approximation argument we have ||/(T)|| < 
11/(^)11 < 11/(^)11, and the result follows. ■ 

Remark 6.3. It should be possible to prove an £,g functional calculus 
for more general row contractions. For instance, as in ^38L I5|, i32j this 
could be accomplished by first identifying 'characteristic functions' for 
an appropriate notion of completely non-unitary row contractions here. 
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7. A Generalization of Coburn's Theorem 

In [H] Coburn showed that the C*-algebra generated by a non-unitary 
isometry V is isomorphic to the Toephtz C*-algebra, via a map that 
sends V to the forward shift. This resuh was generahzed by Popescu 
to Cuntz- Toephtz C*-algebras [32j. In this section we consider the 
generalization of Coburn's Theorem to C*-algebras generated by partial 
isometries associated with more general directed graphs. 

The proof of Coburn's theorem depends on the universality of the 
algebra of continuous functions on the circle as the C*-algebra of a 
graph G consisting of one vertex and one loop-edge. The following 
result of Szymanski [39j generalizes this fact to arbitrary graph C*- 
algebras. 

Theorem 7.1. [39j Let G be a countable directed graph with no sources 
and p : C*{G) — > A be a *-homomorphism into a C* -algebra A. Then 
p is injective if and only if the following two conditions are satisfied: 

(i) p{Px) 7^ for each vertex x G V{G). 

(ii) For each vertex simple loop w G ¥\G) without entrances, we 
have T C a{p{Sw))- 

Corollary 7.2. Let G be a countable directed graph with no sources 
and no sinks. Let C*{Ag) be the C* -algebra generated by the quiver 
algebra Ac, let JC denote the set of compact operators on Tic and let 
C*{Ag)/ denote the image o/C*(v4g) under the Calkin map. Then 
there exists a ^-isomorphism 

p : C*(G) ^ C*(^g)//C 

such that p{Se) = L^, + JC, for all e G S{G). 

Proof. Since G has no sources, the projections L^, x G V{G), are 
infinite dimensional and thus + JC 0. Furthermore, 

r{e)=x 

and so the collections {L^ + IC}x£V{g) and {Lg + ]C}e£eiG} satisfy the 
relations (|). Hence there exists a *-homomorphism p : C*{G) — > 
C*{Ag)/ JC with p(Pj = Lx + lC and p{Se) = L^ + )C for all x G V{G) 
and e G S{G). We now use Szymanski's result to show that p is 
injective. 

Towards this end, notice that we have already verified condition (i) 
in Theorem 17.11 To verify the other condition let w G ¥\G) be any 
loop. Consider the direct sum decomposition He = Lx{T-iG)®Lx{7iG)'^ 
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and notice that with respect to this decomposition, admits the 2x2 
matrix form 




with L unitarily equivalent to some ampliation S*^"-* of the forward shift 
S. It is well known that if A G T, then the range of S — XI is not closed. 
Therefore the same is true for S^"^ — XI and so A belongs to the essential 
spectrum of S^""^; i.e., A G a(p(Sw)), as desired. ■ 

With a standard 'diagram chasing' argument, Corollarv 17.21 can be 
used to show the essential norm coincides with the operator norm for 
any element of Aq- However, we can prove this directly for a larger 
algebra, the free semigroupoid algebra £g, hence we include a proof of 
this fact. 

Proposition 7.3. The following assertions are equivalent for a count- 
able directed graph G: 

{{) G has no sources, 
(ii) \\A\\ = Pile for all A G £g- 

Proof. If X is a source vertex in G, then is a rank one projection 
inside Ac (and £g)- Conversely, suppose G has no sources. Let d> 1 
be a positive integer. For all x G V(G) we may choose a path Wx G 
F+(G) of length d such that r{wx) = x. As the Wx are distinct paths of 
the same length, notice that the partial isometries Rw^, x G V{G), have 
pairwise orthogonal ranges. Thus, we may define an isometry 

Rid) = 

Sxgv(g) commutant 2'q = (where the sum converges 

WOT in the infinite vertex case); 

(i?W)*i?W = ^ Rl^R^^ = RIR^. =Y,Qx = I. 

x,y X X 

Hence, if A belongs to £g "we have 

\\AR^''^^\\ = \\R^'^A^\\ = m\\ for ^ e He and d>l. 

On the other hand, {R^'^^^}d>i converges weakly to zero for any choice 
of vector ^ G Hq, and thus ||yl|| = ||A||e as claimed. ■ 

Corollary 7.4. If G be a directed graph with no sources, then the 
compact perturbations £,g + /C are norm closed. 

The next result shows that C*{Ag) is the universal C*-algebra for the 
relations (f) and it is known to the specialists (compare with JSIJ, 
Nevertheless, we feel that the short proof presented here is new and we 
therefore include it. 
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Theorem 7.5. Let G be a countable directed graph with no sources and 
no sinks. Let {-P^}xgv(G) ond {S'^}e££(G) be families of projections and 
partial isometrics acting on a Hilbert space Ti which satisfy (f). Then 
there exists a *-epimorphism 

r:C*(^G) — C*({5:}ee^(G)) 
such that T{Le) = S'^, for all e G £{G). 

Proof. From the discussion in Section IHl it is clear that the Wold 
decomposition (which was proved for G with no sinks) implies the 
existence of C*-homomorphisms 

01 : C*(G) ^ BiUi) 

and 

02:C*(^g)^5(H2) 
such that 7i = Til © 7^2 and 

S'^-{<Pi®(p2){Su®Lu) for ue¥\G). 
Consider the diagram 

G*{Ag) C*(^g)//C C*(G), 

where p is the ^-isomorphism identified by Corollary 17.21 \i ip = p o tt 
then the desired map here is 

r = (01 ©02) o {^®id) : C*{Ag) C*({Saee£(G)). 

Tracing the definitions of these maps shows that t{Lu) = S'^ for all 
u e F+(G). ■ 

The previous theorem leads to a natural C*-algebra extension of the 
von Neumann inequality Theorem 15.11 (see also |32j for the case of 
isometrics with orthogonal ranges). Though note that the proof of this 
result relies on Szymanski's Theorem, whereas our proof of Theorem l5.ll 
is direct. Let Vq be the set of polynomials generated by all indetermi- 
nant monomials of the form vw with u, w G F"'"(G) and where x = x 
for X G V(G). Given T = (Te)eg£;(G) and p G Vq, we write p{T,T*) for 
the polynomial p evaluated at the generators Tg (for e G Vq) and T* 
(for e G V^) and (for x = xeV^n V{G)). 

Corollary 7.6. Let G be a countable directed graph with no sources 
and no sinks. Let T = {Te)eeE{G) be a row contraction on 7i stabilized 
as in (0) by a given family of projections. Then 

(12) |b(T,m|<|b(LG,Ly|| for peV%. 
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Proof. Let S = {Se)eeE(G) be the minimal partially isometric dila- 
tion of T with respect to the given projection family. From the basic 
properties of the minimal dilation, it follows that 

piT,T*) = PnpiS,S*)\n for j9 G P° . 

Thus, Theorem O gives ||p(T,r*)|| < < 11^(^0,^^)11 for 

all peV^. ■ 

The next theorem is the promised generalization of Coburn's Theo- 
rem. Given a collection {S'^}e££{G) of isometries, we isolate a condition 
which is the appropriate extension of an isometry being non-unitary 
here (condition ()13|) below). We show that any collection of partial 
isometries satisfying this condition generates a C*-algebra isomorphic 
to C*{Ag). 

Theorem 7.7. Let G be a countable directed graph with no sources 
and no sinks and let C*{Ag) be the C* -algebra generated by the quiver 
algebra Ac- Let {P'^}xev(G) o^nd {S'^}e(^£{G) be families of projections 
and partial isometries respectively, acting on a Hilbert space H and 
satisfying (f). //, 

(13) Yl ^ei^'^y + ^ ^ ^(^)' 

r{e)=x 

then there exists an infective *-homorphism : C*{Ag) BiTi) such 
that (t){Le) = S'^ for all eeE{G). 

In particular, the C*-algebra C*{{S'^}ee£{G)) , generated by the collec- 
tion {S'^}ee£(G), is isomorphic to C*{Ag)- 

Proof. We utihze the Wold decomposition for the collection {S'^}e^£(^G)- 
Recall the existence of reducing subspaces Tic and Tip for {S'g}eg£-(G) 
such that Ti = Hp © He and the restriction of {S'^}ee£{G) on Hp (re- 
spectively He) is pure (respectively fully coisometric) . Moreover, if 

W = Ran(/- 5^5:(5:)*) 

e 

then W is wandering for {S'^}e££(G) and the smallest invariant subspace 
for {S'g}eg£-(G) containing W equals Hp. In addition, the restrictions 
S'elHp, e G £{G), are jointly unitarily equivalent to 

x£V(G) 
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where, 

\ r(e)=x 

Let = P^W ^ and let G be a unit vector. Notice that 
the subspaces 

= span{S^Cx : w G F+(G)} 

are reducing for {S'^}ees{G) and the restrictions S'Jm^, e G S{G), are 
jointly unitarily equivalent to Le| q^, e G S{G), respectively. Therefore, 
the subspace M. = ^ ®x£V{g)-M.x is reducing for {S'g}ee£(G) and the 
restrictions S'^Im^, e G S{G), are jointly unitarily equivalent to L^, e G 
S{G). We have therefore established the existence of an epimorphism 

mapping generators to generators. It remains to show that ip is injec- 
tive. 

Consider the diagram 

C*{Ag) C*iAG)/IC C*(G) C*i{SiU}eeeiG)), 

where vr is the natural quotient map, p is as in Lemma 17.21 and r exists 
because C*{G) is universal. Let 

01 ^ r o p o TT : C*{Ag) C*{{S'J nAeeSio) 

and note that 0i(Le) = S^ln^, for all e G i^(G'). Consider now the map 
: C*(^g) ^ C*({5;}e6^(G)), defined as 

for any non-commutative polynomial p. The Wold decomposition shows 
that is a *-homomorphism and the earlier discussion shows that 
0(Le) = S'^, for all e G i^(G'). Therefore, o = id and so -0 is 
injective, which proves the theorem. ■ 

Remark 7.8. It was pointed to us by the referee that Theorem 17.71 
has been previously obtained by Fowler and Raeburn \1'6\ Theorem 
4.1]. Their approach is quite different from ours since they make an 
extensive use of Hilbert C*-modules as well as their own methods [14.J 
for analyzing semigroup crossed products. Our proof is shorter and 
elementary; we only require Szymanski's result, whose proof in [39] is 
essentially self-contained. 
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